四种改进免疫算法及其比较

免疫算法是模拟生物免疫系统功能的一种智能优化算法，具有解决复杂工程问题的潜力。然而．免疫算法存在两个严重的缺陷：容易陷入局部最优平衡态．进化后期搜索停滞不前。通过在免疫机理、优化机制、结构和行为等方面进行深入分析和巧妙改进，提出了多种群免疫算法、双倍体免疫算法、自适应免疫算法和多种群双倍体自适应免疫算法四种新的免疫算法。对20个典型组合优化Job—Shop Benchmark问题进行了仿真试验，仿真结果表明提出的四种新免疫算法均优于一般免疫算法，不仅有很好的全局收敛性，而且稳定高效。     

枢纽航线网络的构建方法及应用

给出一种枢纽航线网络设计的新方法。首先选择恰当的指标体系利用多属性决策方法甄选出候选枢纽集，然后基于选出的候选枢纽集建立了枢纽航线网络设计的数学模型，最后基于特定的最短路优化算法求解所建模型。利用所提方法构建了中国15城市的枢纽航线网络。     

交通网络设计的优化模型及算法

通过对交通网络设计的问题及其研究现状的分析．对离散型交通网络设计问题进行了深入的研究。采用双层规划模型描述问题．其中上层规划模型是从交通规划者的角度出发．在建设资金受到约束的前提下．设计合适的路网结构．使得公路网中的交通出行能达到系统最优；而下层优化模型则是从路网使用者的角度出发．使交通出行达到用户最优，针对该双层规划模型．本文对上层模型使用SA算法求解．而下层模型则采用了基于路径搜索的GP算法进行求解．以此为基础设计了SA—GP算法对其进行求解。算例计算的结果表明．模型和算法都是有效的，求取的结果能显著改善路网的交通情况．而且上下层算法的收敛速度快，从而能为路网规划决策提供支持。     

一种基于AdaBoost的SVM分类器

针对AdaBoost的分量分类器的分类精度和差异性互为矛盾、以至于该矛盾的存在降低了AdaBoost算法的分类精度和泛化性的问题,提出了一种变σ-AdaBoostRBFSVM算法,通过根据训练样本调整各个分量分类器的核函数参数值,使分量分类器在精度和差异性之间达到一定的平衡,从而提高了集成分类器的分类精度和泛化性。对标准数据集的分类实验结果表明了算法的有效性。     

循环赛图K_(2n)~(i)与完备匹配的新算法

提出了求K2n的△(G)个完备匹配Mi的一种算法。给出了循环赛图的定义。阐明了循环赛图K2n(i)的构造的过程。介绍了循环赛图K(8i),K(1i0),K(1i)4,K(1i)6的构造结果。     

小波变换Mallat算法实现中的边界延拓研究

在Mallat算法[1]的推导中,假定输入序列是无限长的,而实际应用中常常是分时采样,即输入序列为有限长.此时,滤波器系数与输入序列卷积时就会出现轮空的现象.因此有必要对原始信号进行边界延拓,减小边界误差.解决的方法通常有补零法和周期延拓法[2].补零法是在输入序列的末尾补零     

分布式多传感器系统航迹关联算法研究

针对三局部节点的航迹关联算法，提出基于关联检验与最优分配相结合的新算法。该方法利用各局部节点关于目标的状态估计确定关联检验的门限，避免了一些来自不同航迹关联对的关联代价的计算，减轻了系统的计算负担。且由于关联检验过程排除了部分来自不同航迹但代价较低的关联对，减小了系统误差，进而降低了错关联概率。仿真试验表明，该算法省时、有效，是一种具有自适应优化能力的航迹关联算法。     

单机加权成套订单数遗传算法研究

从实际应用出发，提出了使成套订单数最大的单机排序新问题，建立了该问题的0-1整数规划模型，相应设计了求解的遗传算法，并通过一个算例对这类排序问题和所提出的算法进行了说明，计算结果表明了算法的有效性。     

现代邮政物流的配送优化

根据我国邮区中心局体制的规划网络结构和邮运组织管理的优化目标，本文提出了一个基于全国干线现代邮政物流配送优化的分布式算法，并具体介绍了其目标函数、调度策略以及算法的实现。     

单纯形法的旋转迭代算法在二次规划中的应用

二次规划是非线形规划中非常重要的一类，对它的求解人们通常是利用K—T条件将其转化为线性规划来进行。但由于在转化成线性规划的过程中要引入人工变量，从而使求解过程变得复杂且不易操作。本文应用单纯形法的旋转迭代算法求解二次规划，从而避免了以上困难，得到满意结果。